Lattices due to increasing low energy relational processes
نویسندگان
چکیده
منابع مشابه
Relational Lattices
Relational lattices are obtained by interpreting lattice connectives as natural join and inner union between database relations. Our study of their equational theory reveals that the variety generated by relational lattices has not been discussed in the existing literature. Furthermore, we show that addition of just the header constant to the lattice signature leads to undecidability of the qua...
متن کاملRelational lattices: From databases to universal algebra
Relational lattices are obtained by interpreting lattice connectives as natural join and inner union between database relations. Our study of their equational theory reveals that the variety generated by relational lattices has not been discussed in the existing literature. Furthermore, we show that addition of just the header constant to the lattice signature leads to undecidability of the qua...
متن کاملRelational Lattices: an Introduction
We study an interpretation of lattice connectives as natural join and inner union between database relations with non-uniform headers. To the best of our knowledge, this interpretation was proposed first by database researchers in [Tropashko, 2005, Spight and Tropashko, 2006]. It does not seem to have attracted the attention of algebraists even though connections between algebraic logic and rel...
متن کاملRelational Lattices via Duality
The natural join and the inner union combine in different ways tables of a relational database. Tropashko [18] observed that these two operations are the meet and join in a class of lattices—called the relational lattices— and proposed lattice theory as an alternative algebraic approach to databases. Aiming at query optimization, Litak et al. [12] initiated the study of the equational theory of...
متن کاملQuerying Relational Concept Lattices
Navigating a Concept Lattice Family w.r.t a Query Introduction Relational Concept Analysis (RCA) constructs conceptual abstractions from a relational context family (RCF). An RCF is sets of objects described by both own properties and inter-object links. It generates several lattices that are connected via relational attributes. Navigating such interrelated lattice family in order to find conce...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computer Modelling
سال: 1997
ISSN: 0895-7177
DOI: 10.1016/s0895-7177(97)00085-x